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AMENDMENTS TO THE CLAIMS 

No claim has been amended. A complete listing of the claims is provided for the Examiner's 
reference. 

1 . (Original) A method for generating a test vector for functional verification of circuits 
comprising: 

providing a representation of a circuit, the representation comprising a control logic 
component and a datapath logic component; 

reading one or more vector generation targets; 

performing word-level ATPG justificatipn on the control logic component to obtain a 
control logic solution; 

extracting one or more arithmetic functions for the datapath logic component based 
on the control logic solution; and 

solving the one or more arithmetic functions using a modular constraint solver, the 
modular constraint solver being based on a modular number system. 

2. (Original) The method of Claim 1 , wherein the word-level ATPG justification 
comprises performing word-level implication on circuit components related to the one or more 
targets. 

3 . (Original) The method of Claim 1 , wherein solving the one or more arithmetic 
functions comprises: 
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determining possible solutions for the one or more nonlinear equations; and 
solving the one or more linear equations using one possible solution for the one or 
more nonlinear equations as boundary conditions. 

4. (Original) The method of Claim 1 further comprising: 

dependent on the outcome of solving the one or more arithmetic functions, 
backtracking to perform word-level ATPG justification on the control logic component to obtain a 
second control logic solution; 

extracting one or more arithmetic functions for the datapath logic component based 
on the second control logic solution; and 

solving the one or more arithmetic functions using the modular constraint solver. 

5. (Original) The method of Claim 1, wherein the vector generation target comprises a 
signal value. 

6. (Original) The method of Claim 1, wherein the vector generation target comprises a 
relation among a set of signals. 

7. (Original) The method of Claim 1 , wherein the vector generation target comprises a 
sequence of relations among a set of signals. 

8* (Original) A method for performing word-level ATPG justification on a target 
circuit, the target circuit comprising one or more control signals, the method comprising: 
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identifying an internal control signal of the target circuit; 
making a decision on the identified internal control signal; 

performing word-level implication on circuit components related to the target circuit; 
determining if a conflict arises from the word-level implication; and 
determining if the one or more control signals are justified. 

9. (Original) The method of Claim 8 further comprising: 

in response to determining that a conflict arose, backtracking to the previous decision 
on the identified internal control signal; and 

undoing the word-level implication associated with the previous decision. 

1 0. (Original) The method of Claim 8 further comprising: 

in response to determining that the one or more control signals are not justified, 
identifying a second internal control signal of the target circuit; 

making a decision on the identified second internal control signal; 

performing word-level implication on circuit components related to the target circuit; 

determining if a conflict arises from the word-level implication; and 

determining if the one or more control signals are justified. 



1 1 . (Original) A method for performing word-level ATPG on a target circuit, the target 
circuit comprising one or more control signals and one or more data signals, the method comprising: 
performing word-level implication; 

performing ATPG justification on the control signals of the target circuit; and 
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solving the data signals utilizing a modular constraint solver. 

12. (Original) The method of Claim 1 1, wherein the word-level implication comprises a 
decision on at least one control signal. 

13. (Original) The method of Claim 12, wherein the word-level implication is performed 
on some of the one or more control signals and some of the one or more datapath signals. 

14. (Original) The method of Claim 1 1 , wherein solving the data signals comprises: 
extracting one or more arithmetic functions based on the ATPG justification, the one 

or more arithmetic functions defines the data signals; and 

solving the one or more arithmetic functions using the modular constraint solver. 

15. (Original) A computer-readable storage medium having stored thereon computer 
instructions that, when executed by a computer, cause the computer to: 

provide a representation of a circuit, the representation comprising a control logic 
component and a datapath logic component; 

read one or more vector generation targets; 

perform word-level ATPG justification on the control logic component to obtain a 
control logic solution; 

extract one or more arithmetic functions for the datapath logic component based on 
the control logic solution; and 
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solve the one or more arithmetic functions using a modular constraint solver, the 
modular constraint solver being based on a modular number system. 

16. (Original) The computer-readable storage medium of Claim 15, wherein the 
computer instructions that perform word-level ATPG justification further comprise computer 
instructions that, when executed by a computer, cause the computer to perform word-level 
implication on circuit components related to the one or more targets. 

17. (Original) The computer-readable storage medium of Claim 1 5, wherein the 
computer instructions that solve the one or more arithmetic functions further comprise computer 
instructions that, when executed by a computer, cause the computer to: 

determine possible solutions for the one or more nonlinear equations; and 
solve the one or more linear equations using one possible solution for the one or more 
nonlinear equations as boundary conditions. 

18. (Original) The computer-readable storage medium of Claim 1 5, wherein the 
computer instructions that solve the one or more arithmetic functions further comprise computer 
instructions that, when executed by a computer, cause the computer to: 

dependent on the outcome of solving the one or more arithmetic functions, backtrack 
to perform word-level ATPG justification on the control logic component to obtain a second control 
logic solution; 

extract one or more arithmetic functions for the datapath logic component based on 
the second control logic solution; and 

PA/521 4 1 098.1/20 1 9535-7036322001 5 

PAGE 11/16 * RCVD AT 9/3/2004 1:38:23 PM (Eastern Daylight Time] * SVR:USPT0-EFXRF-2tt * DNIS:7463258 * CSID:65D8494800 * DURATION (mm-ss):04-26 



09/03/2004 10:39 FAX 6505494800 



BINGHAM McCUTCHEN LLP 



0012 



Attorney Dkt No. CA7038322001 
solve the one or more arithmetic functions using the modular constraint solver. 

19. (Original) The computer-readable storage medium of Claim 1 5, wherein the vector 
generation target comprises a signal value. 

20. (Original) The computer-readable storage medium of Claim 15, wherein the vector 
generation target comprises a relation among a set of signals. 

2 1 . (Original) The computer-readable storage medium of Claim 1 5, wherein the vector 
generation target comprises a sequence of relations among a set of signals. 

22. (Original) A computer-readable storage medium having stored thereon computer 
instructions that, when executed by a computer, cause the computer to: 

determine a target circuit; 

identify an internal control signal of the target circuit; 
make a decision on the identified internal control signal; 

perform word-level implication on circuit components related to the target circuit; 
determine if a conflict arises from the word-level implication; and 
determine if the one or more control signals are justified. 

23. (Original) The computer-readable storage medium of Claim 22, wherein the 
computer instructions that determine if a conflict arose further comprise computer instructions that, 
when executed by a computer, cause the computer to: 
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in response to determining that a conflict arose, backtrack to the previous decision on 
the identified internal control signal; and 

undo the word-level implication associated with the previous decision. 

24. (Original) The computer-readable storage medium of Claim 22, wherein the 
computer instructions that determine if the one or more control signals are justified further comprise 
computer instructions that, when executed by a computer, cause the computer to: 

in response to determining that the one or more control signals are not justified, 
identify a second internal control signal of the target circuit; 

make a decision on the identified second internal control signal; - 

perform word-level implication on circuit components related to the target circuit; 

determine if a conflict arises from the word-level implication; and 

determine if the one or more control signals are justified. 

25. (Original) A computer-readable storage medium having stored thereon computer 
instructions that, when executed by a computer, cause the computer to: 

determine a target circuit, the* target circuit comprising one or more control signals 
and one or more data signals; 

perform word-level implication; 

perform ATPG justification on the control signals of the target circuit; and 
solve the data signals utilizing a modular constraint solver. 
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26. (Original) The computer-readable storage medium of Claim 25, wherein the word- 
level implication comprises a decision on at least one control signal. 

27. (Original) The computer-readable storage medium of Claim 26, wherein the word- 
level implication is performed on some of the one or more control signals and some of the one or 
more datapath signals. 

28. (Original) The computer-readable storage medium of Claim 25, wherein the 
computer instructions that solve the data signals further comprise computer instructions that, when 
executed by a computer, cause the computer to: 

extract one or more arithmetic functions based on the ATPG justification, the one or 
more arithmetic functions defines the data signals; and 

solve the one or more arithmetic functions using the modular constraint solver. 
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